| 1. Identity statement | |
| Reference Type | Conference Paper (Conference Proceedings) |
| Site | sibgrapi.sid.inpe.br |
| Holder Code | ibi 8JMKD3MGPEW34M/46T9EHH |
| Identifier | 6qtX3pFwXQZeBBx/GLwLx |
| Repository | sid.inpe.br/banon/2005/07.15.17.44 |
| Last Update | 2005:07.15.03.00.00 (UTC) administrator |
| Metadata Repository | sid.inpe.br/banon/2005/07.15.17.45.01 |
| Metadata Last Update | 2022:06.14.00.13.03 (UTC) administrator |
| DOI | 10.1109/SIBGRAPI.2005.41 |
| Citation Key | ConsularoCesa:2005:QuInGr |
| Title | Quadtree-based inexact graph matching for image analysis  |
| Format | On-line |
| Year | 2005 |
| Access Date | 2024, Apr. 27 |
| Number of Files | 1 |
| Size | 208 KiB |
| 2. Context | |
| Author | 1 Consularo, Luís Augusto 2 Cesar Jr, Roberto Marcondes |
| Affiliation | 1 UNIMEP - Methodist University of Piracicaba 2 IME-USP - Department of Computer Science - IME - University of São Paulo |
| Editor | Rodrigues, Maria Andréia Formico Frery, Alejandro César |
| e-Mail Address | laconsul@unimep.br |
| Conference Name | Brazilian Symposium on Computer Graphics and Image Processing, 18 (SIBGRAPI) |
| Conference Location | Natal, RN, Brazil |
| Date | 9-12 Oct. 2005 |
| Publisher | IEEE Computer Society |
| Publisher City | Los Alamitos |
| Book Title | Proceedings |
| Tertiary Type | Full Paper |
| History (UTC) | 2005-07-15 21:42:07 :: consularo -> banon :: 2005-07-18 14:24:29 :: banon -> consularo :: 2008-07-17 14:11:01 :: consularo -> banon :: 2008-08-26 15:17:03 :: banon -> administrator :: 2009-08-13 20:37:54 :: administrator -> banon :: 2010-08-28 20:01:19 :: banon -> administrator :: 2022-06-14 00:13:03 :: administrator -> :: 2005 |
| 3. Content and structure | |
| Is the master or a copy? | is the master |
| Content Stage | completed |
| Transferable | 1 |
| Version Type | finaldraft |
| Keywords | inexact graph matching quadtree homomorphism |
| Abstract | This paper presents a new method for segmentation and recognition of image objects based on structural pattern recognition. The input image is decomposed into regions through a quadtree algorithm. The decomposed image is represented by an attributed relational graph (ARG) named input graph. The objects to be recognized are also stored in an ARG named model graph. Object segmentation and recognition are accomplished by matching the input graph to the model graph. The possible inexact matches between the two graphs are cliques of the association graph between them. An objective function, to be optimized, is defined for each clique in order to measure how suitable is the match between the graphs. Therefore, recognition is modeled as an optimization procedure. A beam-search algorithm is used to optimize the objective function. Experimental results corroborating the proposed approach are presented. |
| Arrangement 1 | urlib.net > SDLA > Fonds > SIBGRAPI 2005 > Quadtree-based inexact graph... |
| Arrangement 2 | urlib.net > SDLA > Fonds > Full Index > Quadtree-based inexact graph... |
| doc Directory Content | access |
| source Directory Content | there are no files |
| agreement Directory Content | there are no files |
| 4. Conditions of access and use | |
| data URL | http://urlib.net/ibi/6qtX3pFwXQZeBBx/GLwLx |
| zipped data URL | http://urlib.net/zip/6qtX3pFwXQZeBBx/GLwLx |
| Language | en |
| Target File | consularol_quadtree.pdf |
| User Group | consularo administrator |
| Visibility | shown |
| 5. Allied materials | |
| Next Higher Units | 8JMKD3MGPEW34M/46R3ED5 8JMKD3MGPEW34M/4742MCS |
| Citing Item List | sid.inpe.br/sibgrapi/2022/05.05.04.08 9 sid.inpe.br/banon/2001/03.30.15.38.24 2 |
| Host Collection | sid.inpe.br/banon/2001/03.30.15.38 |
| 6. Notes | |
| Empty Fields | archivingpolicy archivist area callnumber contenttype copyholder copyright creatorhistory descriptionlevel dissemination documentstage edition electronicmailaddress group isbn issn label lineage mark mirrorrepository nextedition notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project readergroup readpermission resumeid rightsholder schedulinginformation secondarydate secondarykey secondarymark secondarytype serieseditor session shorttitle sponsor subject tertiarymark type url volume |